Bounding the row sum arithmetic mean by Perron roots of row-permuted matrices

نویسندگان

چکیده

$R_+^{n\times n}$ denotes the set of $n\times n$ non-negative matrices. For $A\in R_+^{n\times let $\Omega(A)$ be all matrices that can formed by permuting elements within each row $A$. Formally: $$\Omega(A)=\{B\in n}: \forall i\;\exists\text{ a permutation }\phi_i\; \text{s.t.}\ b_{i,j}=a_{i,\phi_i(j)}\;\forall j\}.$$ $B\in\Omega(A)$ $\rho(B)$ denote spectral radius or largest non negative eigenvalue $B$. We show arithmetic mean sums $A$ is bounded maximum and minimum in Formally, we are showing $$\min_{B\in\Omega(A)}\rho(B)\leq \frac{1}{n}\sum_{i=1}^n\sum_{j=1}^n a_{i,j}\leq \max_{B\in\Omega(A)}\rho(B).$$ positive also obtain necessary sufficient conditions for one these inequalities (or, equivalently, both them) to become an equality. give criteria which irreducible matrix $C$ should satisfy have $\rho(C)=\min_{B\in\Omega(A)} \rho(B)$ $\rho(C)=\max_{B\in\Omega(A)} \rho(B)$. These used derive algorithms finding such when entries .

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Row Products of Random Matrices

Let ∆1, . . . ,∆K be d × n matrices. We define the row product of these matrices as a d × n matrix, whose rows are entry-wise products of rows of ∆1, . . . ,∆K . This construction arises in certain computer science problems. We study the question, to which extent the spectral and geometric properties of the row product of independent random matrices resemble those properties for a d × n matrix ...

متن کامل

Row by row methods for semidefinite programming

We present a row-by-row (RBR) method for solving semidefinite programming (SDP) problem based on solving a sequence of problems obtained by restricting the n-dimensional positive semidefinite constraint on the matrix X. By fixing any (n − 1)-dimensional principal submatrix of X and using its (generalized) Schur complement, the positive semidefinite constraint is reduced to a simple second-order...

متن کامل

Estimation of matrices with row sparsity

An increasing number of applications is concerned with recovering a sparsity can be defined in terms of lq balls for q 2 [0, 2), defined as Bq(s) = { v = (vi) 2 R2 : n2 ∑

متن کامل

Row and Column Distributions of Letter Matrices

A letter matrix is an n-by-n matrix whose entries are n symbols, each appearing n times. The row (column) distribution of a letter matrix is an n-by-n nonnegative integer matrix that tells how many of each letter are in each row (column). A row distribution R and a column distribution C are compatible if there exits a letter matrix A whose row distribution is R and whose column distribution is ...

متن کامل

New characterizations of row sufficient matrices

Article history: Received 29 September 2008 Accepted 6 January 2009 Available online 14 February 2009 Submitted by R.A. Brualdi Dedicated to the memory of a great scholar and a valued friend, Professor David Gale. AMS classification: 90C20 90C33 15A39 15A63

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Linear Algebra and its Applications

سال: 2023

ISSN: ['1873-1856', '0024-3795']

DOI: https://doi.org/10.1016/j.laa.2023.05.014